Computer-aided verification

Computer-aided verification - IEEE Spectrum

Hardware L t d , are general-purpose model-checkers Chrysalis' Design VERlFYer and Compass Technology's VFormal are equivalence checkers, which verify that a perturbed model is logically equivalent t o an original model that is believed t o be errortree

Computer Aided Extrinsic Robustness Verification

This paper answers an industrial question: ”Given the specification of input values, is it possible to verify that the source code of a program is robust with respect to erroneous inputs and memory alterations?”. We show that such verification is possible but quite complex to perform manually and we propose a semi-automatic solution. Our work is original in two ways: a new notion of software ro...

The Modular Framework of Computer-Aided Verification

Computer-Aided Verification for Mechanism Design

In mechanism design, the gold standard solution concepts are dominant strategy incentive compatibility and Bayesian incentive compatibility. These solution concepts relieve the (possibly unsophisticated) bidders from the need to engage in complicated strategizing. While incentive properties are simple to state, their proofs are specific to the mechanism and can be quite complex. This raises two...

Recent Trends in Computer - Aided Verification

Today we are confronted with an enormous variety of formal software engineering approaches and tools. Among these are many that address the critical early stages of software development. However, only little attention has been paid to the integration of different specialized approaches and to the overall development process. In this article we introduce a technique for formal requirements analy...